Đây là ca khúc thành công nhất của Super Junior, góp phần không nhỏ trong việc tạo nên tên tuổi của nhóm trên phạm vi thế giới. Có rất nhiều phiên bản hát và nhảy lại ca khúc này, mà trong đó nổi tiếng nhất là một phiên bản nhảy lại được thực hiện bởi các tù nhân ở Philippines. Clip ghi hình lại cảnh các tù nhân Philippines nhảy "Sorry, Sorry" hiện nay đã đạt đến hơn 6 triệu lượt xem trên youtube.